A proof of Hilbert's Nullstellensatz based on Grobner bases 



oo 



L.Glebsky 
March 2, 2013 



Abstract 

■ ■ ■ The aim of this note is to present an easy proof of Hilbert's Nullstellensatz using Grobner basis. I 

believe, that the proof has some methodical advantage in a course on Grobner bases. 
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1 Introduction and main results 

The aim of this note is to present an easy proof of the Hilbert's Nullstellensatz using Grobner bases. The 
prove presented here may be not shorter or simpler then one given in [3J, however, I believe, it has some 
methodical advantage in a course on Grobner bases. Other proofs using Grobner bases were published in 
[5] and [5] . The proof presented in [3J uses the resultant as the main tool. It leads to some duality between 
. our proof and the proof of [3] that will be explained at the end of the section. 

Our proof is a sequence of propositions each of them is a good exercise on Grobner bases. As the strong 
^ . Hilbert's Nullstellensatz follows from the weak one by the Rabinowitz trick, we prove only 

Theorem 1 (Hilbert's Nullstellensatz (weak)). Let k be an algebraically closed field. Then any nontrivial 
ideal I C k[x\, . . . , x n ] has a solution a £ k n (that is /(a) = for any f G I). 



It turns out that for our exposition it is more natural to use Grobner bases not only for polynomials over 
^ ■ a field k but also over a ring k[x] of polynomials in one variable. It allows us to consider k[ Xl j ^2 i • • ■ 7 X n J 

^ , as fc[xi][x2, ■ • ■ , x n ] and write a short proof for LemmaHJ On the other hand, k[x] is an Euclidean domain, 

particularly, a principle ideal domain (PID). The theory of Grobner bases for polynomials over a PID is 
almost the same as for polynomials over a field: one can use the same reduction process, Buchberger's 
algorithm, etc., see, pQ. Particularly, it allows us to find the polynomial q of Lemma [5] constructively, that 
provides us a constructive proof of the weak Hilbert's Nullstellensatz. In the present exposition we prove 
the existence of a solution for a nontrivial ideal only and not discuss the constructivity. The only facts 
about Grobner bases we use without proof are contained in Proposition |3j Proposition [3J seems to be more 
elementary than the Buchberger's algorithm and can be proved using the Dickson lemma, see [4]. 

First of all we need some notations. Let k be a field, a G k. Let ev a : k[xi, X2, ■ ■ ■ , x n ] — ¥ k[x2, ■ • ■ , x n ] 
denote the evaluation homomorphism ev a : f(xx, X2, ■ ■ ■ , x n ) — > /(a, X2, x n ). The proof is based on the 
\ following lemmas. 

Lemma 1. Let k be an algebraically closed field, L C k[xi, . . . ,x n ] be an ideal, such that I D k[xi] = (p) 
and p € k[x]\k. Then there exists a € k, p(a) — such that ev a (I) ^ k[x2, ■ ■ ■ , x n ] . 

The following lemma is valid for any field. 

Lemma 2. Let k be a field, I C k[xi, . . . ,x n ] be an ideal, such that I n k[x%] = {0}. Then there exists a 
non-zero polynomial q £ k[x\] such that ev a {I) ^ k[x2, ■ ■ ■ , x n ] for any a G k, q(a) ^= 0. 

Corollary 1. Let k be an infinite field, I C k[xi, . . . , x n ] be an ideal, such that Id k[x{\ = {0}. Then 
ev a {I) k[x2, ■ ■ ■ , x n ] for some a G k. 

It is clear that Lemma [1] and Corollary [1] imply the (weak) Hilbert's Nullstellensatz by induction. The 
duality with the proof of [3J is that in [3J the induction goes the other direction. Precisely, in [3J the following 
statement is proved. Let / C k[x\, X2, ■ ■ ■ , x n ] be an ideal. After some change of variables, if (02, 03, ■ • ■ , a n ) 
is a solution to / H k[x2, • ■ • , x n ] then {/(x, 02, ... , a n ) \ f G 1} ^ k[x}. 
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2 Grobner bases and some construction 



This section is a short introduction to Grobner bases. I include it in order to make the exposition reasonably 
closed. For details one may consult [TJ |H [5] . 

In what follows R denotes a ring with unity. An expression of the form „™ with a £ R and 

ki £ N we call monomial. An expression of the form x\ x x\ 2 . . .x^ n or 1 we call term. So, a polynomial in 
R[xi, x 2 , . . . , x n ] is a sum of monomials or an R- linear combination of terms. 

Definition 1. A total order ^ of terms is said to be a term order if 1 ^ t and ti ^ t 2 implies tti ^ tt 2 for 
any terms t, t\,t 2 . 

For example, the lexicographic order is a term order. Another interesting term order: let (ai, ai 2 , ■ ■ ■ ct n ) £ 
W 1 be independent over Q. Then the map x-yX 2 ■ ■ ■ x* n —> a±k± + a 2 k 2 + ■ ■ ■ + a n k n is injective and induces 
a term order. 

In what follows we assume that some term order is fixed. Let lt(/) be a leading term of / (with respect 
to the fixed term order). Let lm(/) be the leading monomial of / (lt(lm(/)) = lt(/)). Let Lm(7) = 
{lm(/) | / £ /}. 

Definition 2. Let I C R[x\ . . . x n ] be an ideal. T C I\ {0} is called a strong Grobner basis for I if for any 
m £ Lm(J) there exists g 6 T such that hsx(g) \ m. 

A Grobner basis is a generating set of an ideal and has several nice properties. 

Proposition 3. Let R be a PLD. Then for any ideal L C R[xi, . . . , x n ] there exists a finite strong Grobner 
basis. LfT is a strong Grobner basis for L then 

• I = (L) (T generates I); 

• If R — k is a field then I is trivial (I — k[xi, . . . , x n ]) if and only ifT (1 k ^ 0. 

Let 4> : Ri — > R 2 be a morphism of rings i?i and R 2 . It has the natural lift to the morphism ip : 
Ri[xi,...,x n ] R 2 [xi,...,x n ]. 

Proposition 4. Let T be a strong Grobner basis for an ideal I C Ri[x\,x 2 , . . . ,x n \. Let <j) : R\ — > R 2 be a 
surjective morphism such that <fi(a) neither nor a zero divisor for any a £ Lm(r). Then <fi(T) is a strong 
Grobner basis for (j)(I) 

Proof. As <j) is surjective, </>(/) is an ideal in R 2 [xi,. . . ,x n ]. The proposition easily follows from 
Statement. For any h € <p(I) there exists f € I D such that lt(/) = \t(h). 

Indeed, in this case lm(/i) is divisible by \m(<p(g)) — <p(lm.(g)) for a g 6 T such that lm(p)|lm(/). So, it 
suffices to show the statement. We show it by contradiction. Let h € (f)(1) contradict the statement, that 
is, for any / 6 I, h = <fi(f) one has \t(h) ^ lt(/). Let f m has minimum leading term among all such /. One 
has </>(lm(/ m )) = 0. On the other hand, we can eliminate lm(/ m ) by some jeT: /' = f m — 9- But 

^( 1 "m(g)' > ) = ^ (^(l m (ff)) i s not a zero divisor). So, 4>(f) — h, contradiction with the minimality. □ 

3 Prove of Lemma [1] 

Proposition 5. Let k be a field, /i, f 2 € G = {g±, g 2 , . . . , g r } C k[xi,x 2 , x n ] . Let gcd(fi, f 2 ) = 1. 

Then(f 1 f 2 ,G) = (f 1 ,G)n{h,G) 

Proof. Let Qi,Q 2 £ k[x\] be such that Q\f\ + Q 2 f 2 = 1. We use the method I n J = (zl, (I — z) J) n 
k[x\, . . . , x n ] where z is a new variable. Now: 

(zfi,(z- l)f2,zgi,...,zg r ,(z- l)gi,...(z- l)g r ) =(zfi,(z - l)f 2 ,gi, . . . ,g r ) = 

a b 

(/i/2,Q2/2 - z,gi, ...,g r ) 

Equality (a) is valid due to g^ = zgi — (z — l)gi y zgi and (z — l)gi are multiples of c/j. For equality (b) it 
suffices to show that that (zfi, (1 — z)f 2 ) — (fif 2 , Q2/2 — z). 
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. (z/i, (1 - z)/ 2 ) C (hf 2 ,Q 2 f 2 - z). Indeed, z/i = [hf 2 ] Q 2 - [Q 2 f 2 - z] f t and (1 - z)f 2 = [hf 2 ] Q 1 + 

[Q»h-z]f 2 . 

. (z/ 1; (l-z)/ 2 ) 2 (fih, Q 2 f 2 -z). Indeed, fj 2 = [z/ x ] / 2 +[(l - z)/ 2 ] A and Q 2 / 2 -z = [(1 - z)/ 2 ] Q 2 - 

Now, (fif 2 ,Q 2 f 2 - z,gi,.. . ,g r ) n fc[xi,x 2 , . . . ,x n ] = (fif 2 ,gi, ...,g r ). Indeed, let / = pfifc + p (Q 2 f 2 - 
z) + J2Pi9i be independent of z. Substituting z = Q 2 / 2 we get / € (/i/ 2 , <7i, ■ • ■ ,<??-)• d 

By induction, Proposition [5] implies that 

k k 
(nlii-o^.G) = fK^-a.-r^G) (1) 

J_1 3=1 

Definition 3. Let J 6e an ideal. The set \fl = {/ | f n £ I for some n g N} is called the radical of I. It is 
easy to check that \fl is an ideal. 

Proposition 6. I = k[x\, . . . , x n ] if and only if \fl = k[xi, . . . , x n ] 

Proof. We prove only the implication of the proposition. Let 1 £ v7. So, 1 = 1" <E 7 and, consequently, 
7 = k[xi, . . . ,x n ], □ 

Corollary 2. Let k be an algebraically closed field, f € fc[xi], G C k[xi, . . . ,X n \. Suppose, that (/, G) 7^ 
k\x\, . . . ,x n \. Then there exists a € k, f(a) — 0, such that ((xi — a),G) 7^ k[x±, . . . ,x n ]. 

Proof. Let (/, G) ^ k[x\, . . . , x n \. By formula [T] ((xi — a) d ,G) 7^ k\x\, . . . , x n ] for some a, f(a) = and 
de N. Clearly, ((n -a),G) C ((x x - a) d , G). ' " □ 

Now Lemma [1] follows due to £;[xi, . . . , x„]/((xi — a), G) ~ fc[x 2 , . . . , x n ]/ ev a ((G)) so, ((xi — a), G) 7^ 
fc[xi, . . . ,x n ] if and only if ev a (((xi - a),G)) 7^ fc[x 2 , . . . ,x n ]. 



4 Proof of Lemma [2] 

Consider £;[xi, . . . , x n ) as k[x±] [x 2 , . . . , x n ). So, now the polynomials has x 2 ,...,x„ as the variables and 
k[x\] as a ring of coefficients. Let L be a finite strong Grobner basis for an ideal 7 C fc[xi][x 2 , . . . ,x n ]. Let 
q € fc[xi] be the product of leading coefficients of all g G L. If q(a) 7^ then ew a (r) is a Grobner basis of 
ev a (I) by Proposition |U Now, L n k[x\] C 7 n /c[xi] = and, consequently, ei> a (L) H A; = 0. The LcmmaH 
follows by Propositions El 
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